iT邦幫忙

2025 iThome 鐵人賽

DAY 3
0
自我挑戰組

資管所 資料結構系列 第 3

什麼是陣列?

  • 分享至 

  • xImage
  •  

陣列 (Array)

陣列是儲存資料的一種結構,通常有以下特性(以下範例圖皆使用C語言):
1.固定大小:建立陣列時通常要先指定大小
https://ithelp.ithome.com.tw/upload/images/20250917/20178863wG1gpTlHeJ.png
2.資料型態相同:陣列裡的元素通常都是相同型態(整數、浮點數、字串等),方便運算和記憶體管理。
https://ithelp.ithome.com.tw/upload/images/20250917/201788634kicXacyYg.png
3.連續記憶體位置:陣列元素在記憶體中是連續存放的,可透過索引快速存取,時間複雜度為O(1)。
4.索引存取:陣列支援透過索引 (index) 存取元素,通常從 0 開始,也有從 1 開始的語言(例如 R 語言)。
https://ithelp.ithome.com.tw/upload/images/20250917/20178863BmQwBZzYDh.png
結果:https://ithelp.ithome.com.tw/upload/images/20250917/20178863K74o0N3Y8y.png
5.維度 (dimension):陣列可以是多維的,存取方式也類似索引,例如 array[i][j]。
https://ithelp.ithome.com.tw/upload/images/20250917/201788630N6wArMB2v.png


上一篇
資料結構與演算法的關係
系列文
資管所 資料結構3
圖片
  熱門推薦
圖片
{{ item.channelVendor }} | {{ item.webinarstarted }} |
{{ formatDate(item.duration) }}
直播中

尚未有邦友留言

立即登入留言